AMENDMENT AND RESPONSE UNDER 37 CFR § 1.111 

Serial Number: 09/852,126 
Filing Date: May 9, 2001 

Title: METHODS AND APPARATUS FOR CONSTRUCTING VIRTUAL ENVIRONMENTS 



IN THE CLAIMS 

Please amend the claims as followsj 



1 . (Currently Amended) A method of generating data for a three-dimensional (3D) virtual 
environment for a computer game using a map of 3D components, the method comprising: 

reading map data from a data store, the map data comprising component identifying data 
and component position data for at Icaot one a plurality of said 3D components; 

reading component data for the at Icaot one identified component plurality of components 
from a data store, the component data including at least 3D internal geometry data for the 
component components ; ^4 

transforming the 3D internal geometry data of the plurality of components at least one 
comp o ne n t using said component position dat a; and 

joining the components by combining said transformed data for said plurality of 
components to provide 3D virtual environment data for said 3D virtual environment, said 3D 
virtual environment data defining a substantially contiguous internal 3D surface enclosing said 
3D virtual environment. 

2. (Canceled) 

3. (Currently Amended) A method as claimed in claim 3 114 , v^herein each of said components 
has at least one interface portion for interfacing to the interface portion of another component, 
and wherein said component data includes two versions of said 3D internal geometry data for at 
least the interface portion of the component, a non-interfaced version of the geometry data and 
an interfaced version of the geometry data, and wherein the method fiirther comprises: 

reading the non-interfaced version of the geometry data for the interface portion of a 
component where the component is joined to another component at the interface portion. 
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4. (Original) A method as claimed in claim 3, wherein the 3D components comprise a set of 3D 
components at least a first subset of which share substantially matching interfaced versions of 
interface portion geometry. 

5. (Original) A method as claimed in claim 4, wherein the set of 3D components comprises a 
second subset of components with matching interface geometry data, at least one component 
having two interface portions with first and second interfaced versions of geometry matching the 
interface geometry of the respective first and second subsets of components. 

' 6. (Original) A method as claimed in claim 1, wherein said component data for a component 
identified in the map data includes plug data for at least one plug for closing an interface portion 
of the component; the method fixrther comprising transforming the plug data using component 
position data for the component, to close the interface when said interface of the component is 
not used. 



7. (Currently Amended) A method as claimed in claim S n4, wherein the 3D geometry data of 
said plurality of components comprises data for generating visible surface portions of said 
contiguous 3D surface enclosing said 3D virtual environment. 

8. (Currently Amended) A method as claimed in claim S 114 , wherein the three-dimensional 
virtual environment comprises an environment for a computer game character, wherein the 3D 
geometry data comprises data for generating visible 3D geometry of the 3D virtual environment, 
and wherein the component data includes additional game operation-related data for defining an 
operational aspect of the game; the method further comprising: 

combining the game operation-related data for components identified in the map data to 
operationally link parts of the 3D virtual environment derived from different components. 

9. (Original) A method as claimed in claim 8, wherein said game operation-related data 
includes position data, and wherein the method fiirther comprises transforming said game 
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Operation-related data using said component position data before combining the game operation- 
related data. 

10. (Original) A method as claimed in claim 8, wherein said game operation-related data 
includes collision geometry data, and wherein a result of said combining includes data defining 
one or more three-dimensional collision geometry surfaces within the 3D virtual environment for 
defining allowed movements within the game. 

1 1 . (Original) A method as claimed in claim 8, wherein said game operation-related data 
includes navigation data defining a plurality of linked positions, and wherein a result of said 
combining includes data defining links between positions in parts of the 3D virtual environment 
derived from different components. 

12. (Original) A method as claimed in claim 8, wherein each component has at least one 
viewing portal associated with an interface portion of the component for determining portions of 
the 3D virtual environment to render for viewing during game play, wherein said game 
operation-related data includes portal data defining a said viewing portal, and wherein a result of 
said combining comprises a combination of said portal data such that a single portal is associated 
with a part of the 3D virtual environment deriving from joining the interface portions of two of 
said components. 

13. (Original) A method as claimed in claim 1, wherein the component data comprises data for 
at least two sets of 3D components, the method further comprising: 

reading component set data identifying a said set of 3D components for use in generating 
said 3D virtual environment data. 

14. (Currently Amended) A method of generating data for a three-dimensional (3D) virtual 
environment for a computer game using a map of 3D components, the method comprising: 
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reading map data from a data store, the map data comprising component set data 
identifying a said set of 3D components for use in generating said 3D virtual environment data, 
component identifying data and component position data for said 3D components; 

reading from a data store component data for the identified components from the 
identified set, the component data including at least 3D internal geometry data for the 
components; 

transforming the 3D internal geometry data of the said components using said component 
position data; and 

combining the transformed data to provide 3D virtual environment data for said 3D 
virtual environment. 



1 5. (Currently Amended) A method of generating data for a three-dimensional (3D) virtual 
environment for a game using a map of 3D components, each component having one or more 
interface portions for interfacing to others of the components, a said interface portion having an 
associated plug comprising plug data for providing component geometry to close the interface 
when the interface is not used to connect to another component; the method comprising: 

reading map data from a data store, the map data comprising component identifying data 
and component position data for said 3D components; 

reading component data for the identified components from a data store, the component 
data including 3D internal geometry data for the components; 

reading plug data for a component on the map with one or more interfaces not connected 
to other components; 

transforming the 3D internal geometry data of the said components using said component 
position data; 

transforming the plug data of said component using said component position data; and 
combining the transformed data to provide 3D virtual envirorunent data for said 3D 
virtual environment. 



16. (Currently Amended) Data processing apparatus for generating data for a 3D virtual 
environment for a computer game using a map of 3D components, the apparatus comprising: 
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a data memory storing component data and operable to store map data, the map data 
comprising component identifying data and component position data for at Icaot one a plurality 
of said 3D components, the component data including at least 3D internal geometry data for the 
at loaot one component components : 

an instruction memory storing processor implement able instructions; and 

a processor operable to read and process data from the data memory in accordance with 
instructions stored in the instruction memory; 

w^herein the stored instructions comprise instructions for controlling the processor to: 

read said map data from the data memory; 

read said component data from the data memory; ^4 

transform the 3D internal geometry data of the plurality of components at least one oaid 
component using said component position data ; and 

join the components by combining said transformed data for the plurality of components 
to provide 3D virtual environment data for said 3D virtual environment, said 3D virtual 
environment data defining a substantially contiguous internal 3D surface enclosing said 3D 
virtual environment. 



17. (Cancelled) 



1 8. (Currently Amended) A data processing apparatus as claimed in claim W 115, wherein each 
of said components has at least one interface portion for interfacing to the interface portion of 
another component, and wherein said component data includes two versions of said 3D geometry 
data for at least the interface portion of the component, a non-interfaced version of the geometry 
data and an interfaced version of the geometry data, and wherein the stored instructions fiirther 
comprise instructions for controlling the processor to read the non-interfaced version of the 
geometry data for the interface portion of a component where the component is joined to another 
component at the interface portion. 

19. (Original) A data processing apparatus as claimed in claim 16, wherein said component data 
for a component identified in the map data includes plug data for at least one plug for closing an 
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interface portion of the component; and wherein the stored instructions further comprise 
instructions for controlHng the processor to transform the plug data using component position 
data for the component, to close the interface when said interface of the component is not used. 




20. (Currently Amended) A data processing apparatus as claimed in claim W 115 , wherein the 
three-dimensional virtual environment comprises an environment for a computer game character, 
' wherein the 3D geometry data comprises data for generating visible 3D geometry of the 3D 
^ '"'irtual environment, and wherein the component data includes additional game operation-related 



data for defining an operational aspect of the game; and wherein the stored instructions further 
Xj comprise instructions for controlling the processor to combine the game operation-related data 
for components identified in the map data to operationally link parts of the 3D virtual 
environment derived from different components. 



2 1 . (Currently Amended) Data processing apparatus for generating data for a three- 
dimensional (3D) virtual environment for a computer game using a map of 3D components, the 
apparatus comprising: 

a data memory operable to store map data, the map data comprising component set data 
identifying a said set of 3D components for use in generating said 3D virtual environment data, 
component identifying data and component position data for said 3D components; and storing 
component data including at least 3D internal geometry data for the components; 

an instruction memory storing processor implementable instructions; and 

a processor operable to read and process data from the data memory in accordance with 
instructions stored in the instruction memory; 

wherein the stored instructions comprise instructions for controlling the processor to: 

read said map data from said data memory; 

read component data for the identified components from the identified set from said data 
memory; 

transform the 3D internal geometry data of the said components using said component 
position data; and 
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combine the transformed data to provide 3D virtual environment data for said 3D virtual 
environment. 



22. (Currently Amended) Data processing apparatus for generating data for a three- 
dimensional (3D) virtual environment for a computer game using a map of 3D components, each 
component having one or more interface portions for interfacing to others of the components, a 
said interface portion having an associated plug comprising plug data for providing component 
geometry to close the interface v^hen the interface is not used to connect to another component; 
the apparatus comprising: 

a data memory operable to store map data, the map data comprising component 
^^dentifying data and component position data for said 3D components; and storing component 
\ \\data including 3D internal geometry data for the components and said plug data for the 



^ / V Ncomponents; 



an instruction memory storing processor implementable instructions; and 
a processor operable to read and process data from the data memory in accordance v^ith 
instructions stored in the instruction memory; 

wherein the stored instructions comprise instructions for controlling the processor to: 
read said map data from said data memory; 

read component data for the identified components from said data memory; 

read from said data memory plug data for a component on the map with one or more 
interfaces not connected to other components; 

transform the 3D internal geometry data of the said components using said component 
position data; 

transform the plug data of said component using said component position data; and 
combine the transformed data to provide 3D virtual environment data for said 3D virtual 
environment. 



23. (Currently Amended) A method of generating a 3D virtual environment for a computer 
game character by assembUng a plurality of 3D building blocks, each 3D building block having 
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data defining visible geometry internal to the block for defining a portion of a 3D virtual 

environment and an internal geometry interface, the method comprising: 

inputting posifion data defining a set of relative positions for the blocks; and 

joining internal geometry interfaces of the blocks using said position data, to generate a 

3D virtual environment defined by a plurality of said blocks. 

24. (Original) A method as claimed in claim 23, v^herein said 3D virtual environment is a closed 
3D virtual environment, the method further comprising: 

providing data for two versions of at least the interface portion of each building block, a 
first version in w^hich the interface is closed and a second version in which the interface is open; 
and 

selecting fi-om the first and second version of the block interface data according to 
whether the block is to be joined to a neighbouring block. 

25. (Original) A method as claimed in claim 24, wherein the data for each building block 
includes visible geometry data for visible rendering of an internal space defined by the building 
block, wherein the first and second versions of the block interface data comprise first and second 
versions of said visible geometry data and wherein said second versions of a plurality of the 
building block interface portions defined by the block interface data of a plurality of said blocks 
match to provide a substantially contiguous visible internal geometry where blocks are joined. 

26. (Original) A method as claimed in claim 25, wherein the data for each block fiirther 
comprises viewing portal data for use in determining portions of the 3D environment defined by 
the blocks which can be neglected when processing portions of the 3D virtual environment for 
visible rendering. 

27. (Original) A method as claimed in claim 24, wherein the data for each building block further 
includes collision geometry data defining geometry for use in determining collisions of the 
computer game character with features of the 3D virtual environment, and wherein the data for 
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said first and second versions of at least the interface portion of each block defines first and 
second versions of said collision geometry data. 




28. (Original) A method as claimed in claim 27, wherein the data for each building block further 
includes visible geometry data and wherein, for the first, closed version of said interface portion 
of a block, the collision geometry is at least partially defined using said visible geometry data. 

29. (Original) A method as claimed in claim 23, wherein the data for each building block 
includes data defining a plurality of predetermined navigation positions for use in navigating 
through the 3D environment, and wherein said joining comprises linking navigation positions of 
joined blocks to facilitate navigation between the blocks. 

30. (Original) A method as claimed in claim 23, wherein the data for each building block 
includes 3D internal geometry data defining 3D internal geometry for each block, the method 
further comprising: 

\j retrieving said 3D internal geometry for each block; and 

using the 3D intemal geometry data for the blocks to generate the 3D virtual 
environment. 



31. (Original) A method as claimed in claim 30, wherein said blocks comprise a plurality of 
visually different sets of types of building blocks, each said type of 3D building block having a 
plurality of visually different versions, one for each set, each visually different version having 
data for substantially the same interface geometry but different intemal visual appearance or 
geometry, and wherein said joining joins building blocks of a specified set, the method further 
comprising: 

inputting data identifying said specified set of building blocks. 

32. (Original) A method as claimed in claim 31, wherein each visually different version of at 
least one of the types of building block has data defining at least one item position for use in 
placing an item within the 3D virtual environment, the item position having associated item 
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position identifier data, the item positions in the different versions of the block having 
substantially the same item position identifier whereby an item for the identified item position 
can be positioned in the block whichever version of the type of building block is selected. 

33. (Original) A method as claimed in claim 23, further comprising selecting, for generating said 
3D virtual environment, a set of building block data, comprising data for said plurality of 
building blocks, from a plurality of sets of data for said building blocks. 

34. (Original) A method as claimed in claim 33, wherein the data for each of said plurality of 
building blocks has a version for each of said sets of building blocks, and wherein the one or 
more interfaces of each version of a said building block are defined by the data as being located 
in substantially similar relative positions in each version of the said building block. 

35. (Currently Amended) Data processing apparatus for generating a 3D virtual environment 
for a computer game character by assembling a plurality of 3D building blocks, each 3D building 
block having data defining visible geometry internal to the block for defining a portion of a 3D 
virtual environment and an internal geometry interface, the apparatus comprising: 

a data memory operable to store position data; 

an instruction memory storing processor implementable instructions; and 

a processor operable to read and process data from the data memory in accordance with 

instructions stored in the instruction memory; 

wherein the stored instructions comprise instructions for controlling the processor to: 

input position data defining a set of relative positions for the blocks; and 

join said internal geometry interfaces of the blocks using said position data, to generate a 

3D virtual environment defined by a plurality of said blocks. 

36. (Original) A data processing apparatus as claimed in claim 35, wherein said 3D virtual 
environment is a closed 3D virtual environment and wherein the stored instructions fiirther 
comprise instructions for controlling the processor to: 
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provide data for two versions of at least the interface portion of each building block, a 
first version in which the interface is closed and a second version in which the interface is open; 
and 

select from the first and second version of the block interface data according to whether 
the block is to be joined to a neighbouring block. 

37. (Original) A data processing apparatus as claimed in claim 35, wherein each visually 
different version of at least one of the types of building block has data defining at least one item 
position for use in placing an item within the 3D virtual environment, the item position having 
associated item position identifier data, the item positions in the different versions of the block 
having substantially the same item position identifier whereby an item for the identified item 
position can be positioned in the block whichever version of the type of building block is 
selected. 



38. (Currently Amended) A method of constructing a three-dimensional world for a 
computer game using a set of predetermined three-dimensional tiles and a map specifying 
relative positions for the tiles, each tile comprising tile data including tile internal visual 
geometry data for defining visual geometry of the 3D world and invisible game control data; 
map data comprising tile identification data and tile position data identifying tiles from the set 
and their positions; world data comprising world visual geometry data and world game control 
data for the computer game, in a three-dimensional world space; the method comprising: 
reading the map data; 

transforming the internal visual geometry data into said world space, using the map 
data[[,]] 

joining said transformed internal visual geometrv of said identified tiles to generate said 
world visual geometry data defining substantially contiguous internal 3D surface enclosing said 
3D world : 

transforming the invisible game control data into the world space, using the map data[[,]]; 

and 
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combining said transformed invisible game control data of said identified tiles to generate 
said world game control data. 



39. (Original) A method as claimed in claim 38, wherein the invisible game control data 
comprises data selected from a group including collision geometry data, non-player character 
navigational data and viewing portal data. 



40. (Original) A method as claimed in claim 39 when the game control data includes 
navigational data, further comprising linking navigational data from different tiles after 
transforming the navigational data into said world space to facilitate non-player character 
navigation in the world space. 

41. (Original) A method as claimed in claim 39 when the game control data includes portal data, 
further comprising matching portal data from different tiles, after transforming the portal data 
tinto said world space, to remove duplicate portals. 

42. (Original) A method as claimed in claim 38, wherein each tile has at least one interface 
portion for joining the tile to another tile and wherein said tile visual geometry data defines 
matching visual geometry for the interface portions of at least a subset of the tiles such that when 
tile visual geometry data for tiles of the subset is transformed into said world space the resulting 
world visual geometry data defines substantially contiguous visual world geometry across 
interfaces between the tiles. 



43. (Original) A method as claimed in claim 38, wherein the tile data includes plug visual 
geometry data whereby the tile data provides data defining at least two versions of visual 
geometry for each tile, a first version in which an interface to the tile is closed by a visual plug 
defined by the plug visual geometry data and a second version in which an interface to the tile is 
open for joining the tile to another tile. 



44. (Original) A method as claimed in claim 38, the method further comprising: 
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providing a user interface for constructing said map, the user interface representing the 
three-dimensional v^orld as a series of tv^o dimensional levels on which the three-dimensional 
tiles may be placed; and 

receiving data for generating said map data from said user interface. 

45, (Original) A method as claimed in claim 44, wherein said tile data includes data for one or 
more tiles spanning at least two of the two dimensional levels, whereby two of the two 
dimensional levels are linkable. 



46. (Original) A method as claimed in claim 44, wherein said user interface includes an 
indicator for providing the user with an indication of the memory requirements of the world data 
for a three-dimensional world constructed using the map. 

47. (Original) A method as claimed in claim 38, the method further comprising: 
inputting data for selecting tile data for the said set of predetermined 3D tiles from tile 

data for a plurality of sets of 3D tiles, each tile within a set having tile data defining interface 
features for interfacing to the other tiles, the interface features of each tile substantially 
corresponding to interface features of at least one tile in each other set of 3D tiles. 

48. (Currently Amended) Data processing apparatus for constructing a three-dimensional 
world for a computer game using a set of predetermined three-dimensional tiles and a map 
specifying relative positions for the tiles, each tile comprising tile data including A© tile internal 
visual geometry data for defining visual geometry of the 3D world and invisible game control 
data; map data comprising tile identification data and tile position data identifying tiles from the 
set and their positions; world data comprising world visual geometry data and world game 
control data for the computer game, in a three-dimensional world space;, the apparatus 
comprising: 

a data memory operable to store said map data, and storing said tile data: 
an instruction memory storing processor implementable instructions; and 
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a processor operable to read and process data from the data memory in accordance with 
instructions stored in the instruction memory; 

wherein the stored instructions comprise instructions for controlling the processor to: 
read the map data; 

transform the internal visual geometry data into said world space, using the map data; 

[[J] 

join said transformed internal visual geometry of said identified tiles to generate said 
world visual geometry data; ^4 

transform the invisible game control data into the world space, using the map data[[,]] ; 

and 

combine said transformed invisible game control data of said identified tiles to generate 
said world game control data. 

49. (Original) A data processing apparatus as claimed in claim 48, wherein the tile data includes 
plug visual geometry data whereby the tile data provides data defining at least two versions of 
visual geometry for each tile, a first version in which an interface to the tile is closed by a visual 
plug defined by the plug visual geometry data and a second version in which an interface to the 
tile is open for joining the tile to another tile. 

50. (Original) A data processing apparatus as claimed in claim 48, wherein the stored 
instrucfions fiirther comprise instructions for controlling the processor to input data for selecting 
tile data for the said set of predetermined 3D tiles from tile data for a plurality of sets of 3D tiles, 
each tile within a set having tile data defining interface features for interfacing to the other tiles, 
the interface features of each tile substantially corresponding to interface features of at least one 
tile in each other set of 3D tiles. 

5 1 . (Currently Amended) A method of providing data for constructing a virtual 3D 
environment using predetermined 3D constructional elements, the elements having visible 
geometry intemal to the elements for defining portions of said virtual 3D environment and 
internal geometry interfaces for connecting one element to another; the method comprising: 
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representing said 3D constructional elements to a user; 

inputting instructions from the user for assembling the elements into a structure in which 
the elements are connected at the internal geometry interfaces, the structure representing the 
virtual 3D environment; 

representing the structure to the user; and 

storing structure data representing the structure on a storage medium for constructing the 
virtual 3D environment. 

52. (Original) A method as claimed in claim 51, wherein said predetermined constructional 
elements comprise a plurality of sets of elements, each set having corresponding interfaces, the 
method further comprising: 

inputting set selection data for selecting a said set of elements; and 

storing said set selection data on the storage medium in association with said structure 

data; 

whereby data is provided specifying the construction of one of a set of said virtual 3D 
environments from the selected set of constractional elements. 

53. (Original) A method as claimed in claim 51, fiirther comprising: 

displaying an approximate memory requirement of the virtual 3D environment 
represented by the structure. 

54. (Original) A method as claimed in claim 53, wherein said displaying displays an 
approximate difference between an estimated memory requirement of the 3D virtual 
environment and a maximum available memory space. 

55. (Original) A method as claimed in claim 51, further comprising: 

inputting item placement instructions from the user; and 

storing item placement data corresponding to said item placement instructions on said 
storage medium in association with said structure data. 
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56. (Original) A method as claimed in claim 51, further comprising: 

inputting lighting instructions from the user; and 

storing lighting data corresponding to said lighting instructions on said storage medium in 
association v^ith said structure data. 

57. (Original) A method as claimed in claim 56, v^herein said lighting instructions include 
lighting phase instructions for setting a phase of a lighting intensity variation; and wherein said 
lighting data includes lighting phase data corresponding to said lighting phase instructions. 

58. (Original) A method as claimed in claim 51, v^herein said structure data includes 
constructional element identification data and constructional element position data for a plurality 
^'"f elements, specifying positions of said predetermined constructional elements in the structure. 

59. (Original) A method as claimed in claim 58, v^herein said structure fiirther includes 
connection data specifying connections betw^een constructional elements in the structure. 

60. (Original) A method as claimed in claim 51, wherein said representing comprises 
representing said structure to the user as substantially 2D elements located on a grid, said 2D 
elements representing said 3D constructional elements. 

61. (Currently Amended) Data processing apparatus for providing data for constructing a 
virtual 3D environment using predetermined 3D constructional elements, the elements having 
visible geometry internal to the elements for defining portions of said virtual 3D environment 
and intemal geometry interfaces for connecting one element to another, the apparatus 
comprising: 

a data memory operable to store structure data representing the structure for constructing 
the virtual 3D environment, and storing data for representing said 3D constructional elements to 
a user; 

an instruction memory storing processor implementable instructions; and 
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a processor operable to read and process data from the data memory in accordance with 
instructions stored in the instruction memory; 

wherein the stored instructions comprise instructions for controUing the processor to: 
represent said 3D constructional elements to a user; 

input instructions from the user for assembling the elements into a structure in which the 
elements are connected at the internal geometry interfaces, the structure representing the virtual 
3D environment; 

represent the structure to the user; and 
store said structure data on a computer readable carrier. 

' 62. (Currently Amended) A computer readable medium carrying computer readable instructions 
bv controlling a computer system to perform the method of any one of claims 1 to 15, 23 to 34, 
38 to 47 and 51 to^ 60. 

Y ) 63. (Currently Amended) A user interface for constructing a representation of a three- 
dimensional virtual environment using predetermined constructional elements, each element 
defining a 3D internal geometry for use in defining a region within the 3D virtual environment, 
the user interface comprising: 

a selection component for the user to select a said predetermined constructional element; 
a placing component for the user to place the selected element in relation to other placed 
elements; and 

a joining component to join the internal geometry of the placed elements to provide a 
representation of the 3D virtual environment. 

64. (Original) A user interface as claimed in claim 63, fiirther comprising a display component 
to display the representation of the 3D virtual environment. 




65. (Original) A user interface as claimed in claim 64, wherein the display component comprises 
a 2D display component to display a 2D representation of the 3D virtual environment. 
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66, (Original) A user interface as claimed in claim 65, wherein the 2D representation comprises 
a plurality of 2D grids representing sections through the 3D virtual environment, and v^herein the 
display component includes a selection component for the user to select a said section. 

67. (Original) A user interface as claimed in claim 66, wherein said sections represent 
substantially horizontal levels within the 3D virtual environment and wherein at least one said 
predetermined constructional element spans two or more levels, whereby the horizontal levels 
are linkable. 



68. (Original) A user interface as claimed in claim 64, wherein the display component comprises 
a 3D display component to display a 3D representation of the 3D virtual environment. 

N69. (Currently Amended) A user interface as claimed in claim 63, wherein each element 
defines a closed internal 3D space and wherein the joining component opens interfaces between 
joined elements. 

70. (Original) A user interface as claimed in claim 63, wherein associated with each said 
constructional element is a plurality of 3D tiles, each tile belonging to a respective tileset, the 
tiles within each tileset having a common visual stylistic appearance, the user interface further 
comprising a tileset selection component for the user to select a tileset for use with said 
constructional elements for constructing a 3D representation of said 3D virtual environment. 

71 . (Original) A user interface as claimed in claim 63, further comprising a memory indicator 
component to provide an indication of a computer memory requirement of the 3D virtual 
environment. 



72. (Original) A user interface as claimed in claim 63, wherein the placed and joined elements 
comprise a map of the 3D virtual environment, and wherein the user interface further comprises 
a map save component to save map data representing the map on a storage device, the map data 
comprising element identification data and position data. 
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73. (Currently Amended) Data processing apparatus for providing a user interface for 
constructing a representation of a three-dimensional virtual environment using predetermined 
constructional elements, each element defining a 3D internal geometry for use in defining a 
region w^ithin the 3D virtual environment, the apparatus comprising: 

a data memory storing data representing said predetermined constructional elements; 
an instruction memory storing processor implementable instructions; and 
a processor operable to read and process data from the data memory in accordance v^ith 
instructions stored in the instruction memory; 

wherein the stored instructions comprise instructions for controlling the processor to 
\ \provide for said user interface: 

a selection component for the user to select a said predetermined constructional element; 
a placing component for the user to place the selected element in relation to other placed 
elements; and 

a joining component to join the intemal geometry of the placed elements to provide a 
representation of the 3D virtual environment. 

74. (Original) A data processing apparatus as claimed in claim 73, and wherein the stored 
instructions further comprise instructions for controlling the processor to provide for said user 
interface: 

a display component to display the representation of the 3D virtual environment, the 
display component comprising a 3D display component to display a 3D representation of the 3D 
virtual environment. 



75. (Original) A data processing apparatus as claimed in claim 73, and wherein the stored 
instructions further comprise instructions for controlling the processor to provide for said user 
interface: 

a memory indicator component to provide an indication of a computer memory 
requirement of the 3D virtual environment. 
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76. (Original) A computer readable medium carrying computer readable instructions for 
controlling a computer system to provide the user interface of any one of claims 63 to 72. 

77. (Currently Amended) A data structure on a carrier medium, the data structure comprising 
data for use in constructing a virtual 3D environment from predetermined constructional 
elements, each constructional element having geometry defining a an internal three-dimensional 
space and having at least one internal geometry interface for connecting the element to another 
of said predetermined elements, the data structure defining an arrangement of said elements and 
comprising constructional element identification data and constructional element position data 
for each of a plurality of said elements. 

78. (Original) A data structure as claimed in claim 77, further comprising connection data for 
each element, for determining v^hether the at least one interface connects to another element. 

79. (Original) A data structure as claimed in claim 77, wherein said predetermined 
constructional elements comprise a plurality of sets of elements, each set having corresponding 
interfaces, the data structure fiirther comprising set data specifying a said set of elements for use 
in constructing the virtual 3D environment. 

80. (Original) A data structure as claimed in claim 77, further comprising object placement data 
for use in determining the placement of objects w^ithin the virtual 3D environment. 

81. (Original) A data structure as claimed in claim 77, fiirther comprising lighting placement 
data for use in determining the placement of lighting w^ithin the virtual 3D environment. 

82. (Original) A data structure as claimed in claim 81, v^herein said lighting data includes 
lighting phase data for setting a phase of a light intensity variation in the virtual 3D environment. 

83. (Original) A data structure as claimed in claim 77, wherein said virtual 3D environment is a 
virtual environment for a computer game. 
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84. (Currently Amended) A data structure on a carrier medium, the data structure comprising 
data for a 3D constructional element for use in constructing a virtual 3D environment, the data 
comprising internal 3D geometry data defining a 3D surface internal to said constructional 
element for use in defining a portion of a contiguous internal bounding surface of said virtual 3D 
environment, said 3D virtual environment comprising a closed environment being located within 
bounded by said bounding surface. 



85. (Original) A data structure as claimed in claim 84, wherein said constructional element has 
at least one interface portion for interfacing to another said constructional element for 
constructing said virtual 3D environment, wherein the 3D surface defined by said geometry data 
has an edge at said interface portion, said edge defining an opening, and wherein said 3D 
geometry data further includes plug geometry data defining a plug to close said opening, for use 

\^ when said interface portion does not interface to another said constructional element. 

86. (Original) A data structure as claimed in claim 84, wherein said 3D geometry data defines a 
3D surface visible in said virtual 3D environment. 



87. (Original) A data structure as claimed in claim 84, comprising data for a plurality of said 3D 
constructional elements forming a set of said constructional elements, each element within the 
set having at least one interface portion for interfacing to another element within the set for 
constructing said virtual 3D environment, said geometry data for an element defining the 
geometry of said interface portion of the element, the geometry of at least one interface portion 
of each constructional element in the set matching the geometry of an interface portion of each of 
the other constructional elements in the set. 



88. (Original) A plurality of data structures, each as claimed in claim 87, comprising data for a 
plurality of said sets of constructional elements, each element having a connectivity determining 
to which other elements the element may be interfaced, the connectivity of an element being 
determined by said geometry data, each constructional element in a said set having a counterpart 
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in each of the other sets, the connectivity of each said element substantially corresponding to the 
connectivity of the counterparts of the element. 



89. (Original) A plurality of data structures as claimed in claim 88, wherein the geometry data 
for the interface portions of the constructional elements of one set is configured to define 
geometry to substantially match geometry of the interface portions of the elements of another 
said set. 



90. (Original) A plurality of data structures as claimed in claim 88, further comprising texture 
data for the constructional elements for providing a visual appearance for said 3D surface of the 
element, each constructional element in a said set having texture data for a themed visual 
appearance different to the themed visual appearance of another said set of elements. 

91. (Original) A plurality of data structures as claimed in claim 88, v^herein the 3D geometry 
defined by 3D geometry data of a constructional element in one said set differs from the 3D 
geometry of the counterpart to the element in another said set. 



92. (Original) A data structure as claimed in claim 84, v^herein the virtual 3D environment 
comprises an environment for a computer game and vv^herein said bounding surface encloses a 
space within which the game is played. 

93. (Original) A data structure as claimed in claim 92, wherein the data for the 3D 
constructional element further comprises portal data defining one or more portals for use by 
computer game code in determining which parts of the virtual 3D environment to process for 
potential display. 

94. (Original) A data structure as claimed in claim 93, wherein each said constructional element 
has an interface portion for interfacing the element to other said constructional elements, and 
wherein a said portal is associated with said interface portion. 
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95. (Original) A data structure as claimed in claim 92, wherein the data for the 3D 
constructional element further comprises navigation data for use by computer game code in 
determining a route through a part of the virtual 3D environment constructed using the 3D 
constructional element. 

96. (Original) A data structure as claimed in claim 92, v^herein said 3D geometry data includes 
collision geometry data for use by computer game code in determining collisions v^ith parts of 
said 3D virtual environment. 

97. (Original) A data structure as claimed in claim 84, wherein said constructional element has 
at least one interface portion for interfacing to another said constructional element for 
constructing said virtual 3D environment, wherein the 3D surface defined by said geometry data 
has an edge at said interface portion, said edge defining an opening, and wherein said 3D 
geometry data further includes plug geometry data defining a plug to close said opening, for use 
when said interface portion does not interface to another said constructional element. 

98. (Original) A data structure as claimed in claim 97, wherein said plug geometry data defines 
both a visual geometry and a collision geometry of said 3D constructional element. 

99. -113. (Can/eled) 

1 14. (New) A method as claimed in claim 1, wherein said internal 3D geometry data defines 
one or more rooms with one of the plurality of components. 

115. (New) A data processing apparatus as claimed in claim 16, wherein said internal 3D 
geometry data defines one or more rooms within one of the plurality of components. 



